A Guided Genetic Algorithm for the Planning in Lunar Lander Games
نویسنده
چکیده
We propose a guided genetic algorithm (GA) for planning in games. In guided GA, an extra reinforcement component is inserted into the evolution procedure of GA. During each evolution procedure, the reinforcement component will simulate the execution of a series of actions of an individual before the real trial and adjust the series of actions according to the reinforcement thus try to improve the performance. We then apply it to a Lunar Lander game in which the falling lunar module needs to learn to land on a platform safely. We compare the performance of guided GA and general GA as well as Q-Learning on the game. The result shows that the guided GA could guarantee to reach the goal and achieve much higher performance than general GA and Q-Learning.
منابع مشابه
Genetic Lander : An Experiment in AccurateNeuro - Genetic
The control problem of soft-landing a toy lunar module simulation is investigated in the context of neural nets. While traditional supervised back-propagation training is inappropriate for lack of training exemplars, genetic algorithms allow a controller to be evolved without diiculty: Evolution is a form of unsupervised learning. A novelty introduced in this paper is the presentation of additi...
متن کاملGenetic Lander: An Experiment in Accurate Neuro-Genetic Control
The control problem of soft-landing a toy lunar module simulation is investigated in the context of neural nets. While traditional supervised back-propagation training is inappropriate for lack of training exemplars, genetic algorithms allow a controller to be evolved without diiculty: Evolution is a form of unsupervised learning. A novelty introduced in this paper is the presentation of additi...
متن کاملA new memetic algorithm for mitigating tandem automated guided vehicle system partitioning problem
Automated Guided Vehicle System (AGVS) provides the flexibility and automation demanded by Flexible Manufacturing System (FMS). However, with the growing concern on responsible management of resource use, it is crucial to manage these vehicles in an efficient way in order reduces travel time and controls conflicts and congestions. This paper presents the development process of a new Memetic Alg...
متن کاملControl and Simulation of an Autonomous Lunar Lander
The Autonomous Lunar Demonstrator (ALDER) project was developed at NASA Ames Research Center to demonstrate autonomous decision making on a Lunar lander spacecraft capable of performing autonomous hop maneuvers. Towards these objectives, a conceptual spacecraft design was created to accomplish the mission, a simulation environment was developed, and a control system was designed and implemented...
متن کامل